/*
Huffman编码是通信系统中常用的一种不等长编码，它的特点是：能够使编码之后的电文长度最短。

输入：
    第一行为要编码的符号数量n
    第二行～第n+1行为每个符号出现的频率

输出：
    对应哈夫曼树的带权路径长度WPL
*/

/*
测试用例1:
输入：
5↵
7↵
5↵
2↵
4↵
9↵
输出：
WPL=60↵

测试用例2:
输入：
5↵
2↵
4↵
2↵
3↵
3↵
输出：
WPL=32↵
*/